Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Low coverage point cloud registration algorithm based on region segmentation
TANG Hui, ZHOU Mingquan, GENG Guohua
Journal of Computer Applications    2019, 39 (11): 3355-3360.   DOI: 10.11772/j.issn.1001-9081.2019040727
Abstract424)      PDF (916KB)(274)       Save
Aiming at the problems of high time complexity, slow convergence speed and error-prone matching of low coverage point cloud registration, a point cloud registration algorithm based on region segmentation was proposed. Firstly, the volume integral invariant was used to calculate the concavity and convexity of points on the point cloud, and then the concavity and convexity feature point sets were extracted. Secondly, the regions of the feature points were partitioned by the segmentation algorithm based on the mixed manifold spectral clustering, and the regions were registered by the Iterative Closest Point (ICP) algorithm based on Singular Value Decomposition (SVD), so that the accurate registration of point clouds could be achieved. The experimental results show that the proposed algorithm can greatly improve the coverage of point clouds by region segmentation, and the optimal rotation matrix of rigid body transformation can be calculated without iteration. The algorithm has the registration accuracy increased by more than 10% and the registration time reduced by more than 20%. Therefore, the proposed algorithm can achieve fast and accurate registration of point clouds with low coverage.
Reference | Related Articles | Metrics
Building protocol interactive process based on message sequence chart
SHI Wang, YANG Yingjie, TANG Huilin, DONG Lipeng
Journal of Computer Applications    2015, 35 (5): 1373-1378.   DOI: 10.11772/j.issn.1001-9081.2015.05.1373
Abstract508)      PDF (936KB)(550)       Save

In order to effectively master protocol interactive behavior, a method to automatically build protocol interactive process based on message sequence chart was proposed. Firstly, according to the characteristics of the protocol interactive process, the dependency graph was defined to represent the partial order of events in message sequence, and the network flows were converted to dependency graphs. Secondly, the basic message sequences were used to describe protocol interactive behavior fragments, and the basic message sequences were mined by defining event maximum suffix. Finally, the maximum dependency graphs that were found out were connected and merged to build a message sequence chart. The experimental results show that the proposed method has a high accuracy and the built message sequence chart can visually represent the protocol interactive process.

Reference | Related Articles | Metrics
Protocol state machine reverse method based on labeling state
HUANG Xiaoyan CHEN Xingyuan ZHU Ning TANG Huilin
Journal of Computer Applications    2013, 33 (12): 3486-3489.  
Abstract628)      PDF (813KB)(462)       Save
Protocol state machine can describe the behavior of a protocol, which can help to understand the behavior logic of protocol. Oriented towards text protocols, a statistical method was firstly used to extract the semantic keyword of representative message type, and an adjacency matrix was used to describe the sequential relationship between the message types, based on which the protocol states were labeled and a state transition diagram was built. The experimental results show that the method can accurately describe the sequential relationship between the message types and abstract state machine model accurately.
Related Articles | Metrics
Design of mobile phone terminal of weather warning system based on C4.5 decision tree
TANG Huiqiang HANG Lina FAN Haijuan
Journal of Computer Applications    2013, 33 (05): 1467-1481.   DOI: 10.3724/SP.J.1087.2013.01467
Abstract792)      PDF (639KB)(717)       Save
In order to meet the needs of modern society for weather forecast and early warning service, a real-time weather forecast and abnormal weather early warning system was researched and implemented in the Android system. Based on the decision tree algorithm of C4.5 algorithm, the warning classification problem was resolved. By means of extracting the attributes with maximum gain rate as the features of training sample, a decision tree was built. A model of decision tree was got by the pruning weather warning evaluation and analysis and application were made on this model. The experimental results show that this method has advantages in the assessment of classification accuracy, with correct classification rate up to 85.8%.
Reference | Related Articles | Metrics
Location error eliminating approach for network delay measurement based on network driver interface specification
CHEN Shi-qiang ZHOU Xu WANG Jun-Feng TANG Hui
Journal of Computer Applications    2012, 32 (07): 1787-1790.   DOI: 10.3724/SP.J.1087.2012.01787
Abstract1027)      PDF (818KB)(990)       Save
In the network performance measurement, location error is one of the main factors which influence the accurate network delay measurement. To reduce location error, an improved method for delay measurement was proposed based on Windows Network Driver Interface Specification (NDIS). By using this method, the timestamp position was removed from application to NDIS Intermediate Driver (ID) which was embedded between Miniport Driver (MD) and Protocol Driver (PD), and then the measurement program could calculate the network delay according to those timestamps. Compared with the traditional method, the experimental results show that the proposed method can nearly eliminate location error, and make sure the measurement standard deviation to be lowered than 10μs under different packet-lengths and host-loads. The improved measurement method does not need additional software and hardware, so it has lower measurement cost and can be applied widely.
Reference | Related Articles | Metrics
Core master group PSO based on improvement formula
SUI Cong-hui TANG Hui-jia
Journal of Computer Applications    2011, 31 (05): 1324-1327.   DOI: 10.3724/SP.J.1087.2011.01324
Abstract1246)      PDF (630KB)(910)       Save
The standard particle swarm optimization in the evolution formula only considers both the colony's best fitness value and the individual's fitness values. Therefore, it leads to the low accuracy of the convergence on account of being lack of the diversity in later evolution period. In order to improve the accuracy of the algorithm, the paper proposed the core master group particle swarm, and combined a core master group particle swarm with the improved formula. The improved algorithm is proved through experiments to be more accurate.
Related Articles | Metrics
Research and design of a hybrid P2P network model
TANG Hui,ZHANG Guo-jie,HUANG Jian-hua,LI Zu-peng
Journal of Computer Applications    2005, 25 (03): 521-524.   DOI: 10.3724/SP.J.1087.2005.0521
Abstract1191)      PDF (243KB)(1054)       Save
Low expandability and overweight of telecom backbone in mainstream P2P network model have been hampering the development of P2P system. Though structured overlay network model solves part of problems, it is difficult to be applied into Internet due to its limitations. By analyzing other P2P models, this paper provided a hybrid model based P2P network model, and described some important processes in the model. A manager protocol and new key matching algorithm were also proposed to enhance the management and practicability of P2P network.
Related Articles | Metrics